Separating collections of points in Euclidean spaces
نویسندگان
چکیده
منابع مشابه
Separating Collections of Points in Euclidean Spaces
Given two disjoint convex sets A and B in Ed, a hyperplane h in Ed separates them if A lies on one of the half spaces defined by h while B lies on the complementary half space. Given a collection F of convex sets in Ed we say F is separated by a set of hyperplanes H if every pair of elements of F i s separated by some hyperplane of H. We deal here with the case that the convex sets are all poin...
متن کاملSpatial Analysis in curved spaces with Non-Euclidean Geometry
The ultimate goal of spatial information, both as part of technology and as science, is to answer questions and issues related to space, place, and location. Therefore, geometry is widely used for description, storage, and analysis. Undoubtedly, one of the most essential features of spatial information is geometric features, and one of the most obvious types of analysis is the geometric type an...
متن کاملBerkovich Spaces Embed in Euclidean Spaces
Let K be a eld that is complete with respect to a nonarchimedean absolute value such that K has a countable dense subset. We prove that the Berkovich analyti cation V an of any d-dimensional quasi-projective scheme V over K embeds in R. If, moreover, the value group of K is dense in R>0 and V is a curve, then we describe the homeomorphism type of V an by using the theory of local dendrites.
متن کاملMinimum Separation of the Minimal Energy Points on Spheres in Euclidean Spaces
Let Sd denote the unit sphere in the Euclidean space Rd+1 (d ≥ 1). Let N be a natural number (N ≥ 2), and let ωN := {x1, . . . , xN} be a collection of N distinct points on Sd on which the minimal Riesz s−energy is attained. In this paper, we show that the points x1, . . . , xN are well-separated for the cases d− 1 ≤ s < d.
متن کاملOn quasiplanes in Euclidean spaces
A variational inequality for the images of k-dimensional hyper-planes under quasiconformal maps of the n-dimensional Euclidean space is proved when 1 ≤ k ≤ n − 2 .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 1995
ISSN: 0020-0190
DOI: 10.1016/0020-0190(95)00075-n